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What is claimed is: 
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CLAIMS 

1 . A method for a storage operating system implemented in a storage system to con- 
currently perform readahead operations for a plurality of different read streams estab- 
lished in one or more files, directories, vdisks or luns stored in the storage system, the 
method comprising: 

receiving a client read request at the storage system, the client read request indi- 
cating client-requested data for the storage operating system to retrieve from a file, di- 
rectory, vdisk or lun stored in the storage system; 

determining whether the received client read request matches any of a plurality of 
readset data structures ("readsets") allocated for the file, directory, vdisk or lun contain- 
ing the client-requested data; and 

performing readahead operations in accordance with a set of readahead metadata 
stored in a readset that is determined to match the received client read request. 

2. The method of claim 1, further comprising: 

allocating at least one readset for each of the one or more files, directories, vdisks 
or luns in which the plurality of different read streams is established; 

generating a separate set of readahead metadata for each of the plurality of differ- 
ent read streams; and 

storing each generated set of readahead metadata in a different readset allocated 
for the file, directory, vdisk or lun in which the read stream associated with the generated 
set of readahead metadata is established. 

3. The method of claim 1, further comprising: 

initializing each allocated readset to store a predetermined set of values. 

4. The method of claim 2, wherein the number of readsets allocated for a file, direc- 
tory, vdisk or lun depends on the size of that file, directory, vdisk or lun. 
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5. The method of claim 4, wherein the number of readsets allocated for a file, direc- 
tory, vdisk or lun is dynamically increased as the size of that file, directory, vdisk or lun 
is increased. 

6. The method of claim 1 , wherein a first readset is determined to match the received 
client read request if the first readset stores a set of readahead metadata associated with a 
read stream that is extended by the client-requested data. 

7. The method of claim 1 , wherein a second readset is determined to match the re- 
ceived client read request when the client-requested data is located within a predeter- 
mined fuzzy range associated with the second readset. 

8. The method of claim 7, wherein the fuzzy range is derived based on a multiple of 
a number of client-requested data blocks specified in the received client read request. 

9. The method of claim 7, wherein the fuzzy range extends in both a forward direc- 
tion and a backward direction in relation to a last data block retrieved in a read stream 
associated with the second readset. 

10. The method of claim 1, wherein a third readset is determined to match the re- 
ceived client read request if the third readset is determined to be unused. 

1 1 . The method of claim 1 0 5 wherein the third readset is determined to be unused 
when a level value stored in the third readset equals a special indicator value. 

12. The method of claim 1, wherein readahead operations are not performed if the 
storage operating system determines that the file, directory, vdisk or lun containing the 
client-requested data is accessed using a random access style. 
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13. The method of claim 12, wherein a DAFS cache hint included in the received cli- 
ent read request indicates that the file, directory, vdisk or lun containing the client- 
requested data is accessed using a random access style. 

14. The method of claim 1, wherein readahead operations are not performed unless: 

(i) a readset is determined to match the received client read request; and 

(ii) the matching readset stores a set of readahead metadata associated 
with a read stream that is extended by the client-requested data past a predeter- 
mined data block or memory address. 

15. The method of claim 1 , further comprising: 

if the received client read request does not match any of the readsets allocated for 
the file, directory, vdisk or lun containing the client-requested data, then performing the 
steps: 

identifying the received client read request as being the first read 
request in a new read stream; 

generating a set of readahead metadata associated with the new 
read stream; 

selecting for reuse one of the readsets allocated for the file, direc- 
tory, vdisk or lun containing the client-requested data; and 

storing the generated set of readahead metadata associated with the 
new read stream in the readset selected for reuse. 

1 6. The method of claim 1 5, wherein the readset selected for reuse stores a level 
value that is less than or equal to level values stored in each of the other readsets associ- 
ated with the file, directory, vdisk or lun containing the client-requested data. 

1 7. The method of claim 1 , wherein the client read request received at the storage 
system is a file-based client read request. 
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1 8. The method of claim 1 , wherein the client read request received at the storage 
system is a block-based client read request. 

19. A multiprotocol storage appliance, comprising: 

a memory configured to store instructions for implementing a storage operating 
system and further configured to store at least one readset data structure ("readset") asso- 
ciated with a file, directory, vdisk or lun, the readset including: 

a level value indicating the readset' s relative age with respect to other 
readsets implemented in the memory, the level value being equal to a value that is 
between a predetermined upper-bound level value and a predetermined lower- 
bound level value, inclusive; 

a count value indicating the number of client read requests processed in a 
read stream associated with the readset; 

a next readahead value indicating a predetermined file offset or memory 
address, wherein readahead operations are performed by the storage operating 
system when the read stream associated with the readset is extended past the pre- 
determined file offset or memory address; and 

a readahead size value indicating the amount of data that is prefetched by 
the storage operating system when readahead operations are performed for the 
read stream associated with the readset. 

20. The multiprotocol storage appliance of claim 19, further comprising: 
a processor; 

at least one storage device configured to store one or more files, directories, 
vdisks or luns; and 

a network adapter that is adapted to receive at least one client read request, the 
client read request indicating client-requested data contained in a file, directory, vdisk or 
lun stored in the at least one storage device. 
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21 . The multiprotocol storage appliance of claim 19, wherein the count value is ini- 
tially set equal to zero. 

22. The multiprotocol storage appliance of claim 19, wherein the level value is set 
equal to a special indicator value when the readset is first allocated, wherein the special 
indicator value may be outside the range of values defined by the predetermined upper- 
bound level value and predetermined lower-bound level value. 

23. The multiprotocol storage appliance of claim 19, wherein the level value is in- 
cremented by a first step size when the received client read request is determined to 
match the readset, and the level value is decremented by a second step size when the re- 
ceived client read request causes the storage operating system to reuse a different readset 
data structure in the memory. 

24. The multiprotocol storage appliance of claim 23, wherein the first and second step 
sizes equal one. 

25. The multiprotocol storage appliance of claim 23, wherein if the level value is less 
than a predetermined initial level value and the level value is to be incremented, the level 
value is set equal to the predetermined initial level value. 

26. The multiprotocol storage appliance of claim 19, wherein the count value is in- 
cremented by one if the received client read request is determined to match the readset. 

27. The multiprotocol storage appliance of claim 20, wherein the readset is deter- 
mined to be eligible for reuse if (i) the level value stored in the readset is the lowest level 
value among all the readsets associated with the file, directory, vdisk or lun containing 
the client-requested data or (ii) the readset is the most-recently accessed readset associ- 
ated with the file, directory, vdisk or lun containing the client-requested data and the 
readset stores a count value equal to one. 
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28. The multiprotocol storage appliance of claim 27, wherein the most-recently ac- 
cessed readset associated with the file, directory, vdisk or lun containing the client- 
requested data is located at the head of a linked list of readsets associated with the file, 
directory, vdisk or lun containing the client-requested data. 

29. A storage system that employs a storage operating system to concurrently perform 
readahead operations for a plurality of different read streams established in one or more 
files, directories, vdisks or luns stored in the storage system, the method comprising: 

means for receiving a client read request at the storage system, the client read re- 
quest indicating client-requested data for the storage operating system to retrieve from a 
file, directory, vdisk or lun stored in the storage system; 

means for determining whether the received client read request matches any of a 
plurality of readset data structures ("readsets") allocated for the file, directory, vdisk or 
lun containing the client-requested data; and 

means for performing readahead operations in accordance with a set of readahead 
metadata stored in a readset that is determined to match the received client read request. 

30. A computer-readable media comprising instructions for execution in a processor 
for the practice of a method for a storage operating system implemented in a storage 
system to concurrently perform readahead operations for a plurality of different read 
streams established in one or more files, directories, vdisks or luns stored in the storage 
system, the method comprising: 

receiving a client read request at the storage system, the client read request indi- 
cating client-requested data for the storage operating system to retrieve from a file, di- 
rectory, vdisk or lun stored in the storage system; 

determining whether the received client read request matches any of a plurality of 
readset data structures ("readsets") allocated for the file, directory, vdisk or lun contain- 
ing the client-requested data; and 

performing readahead operations in accordance with a set of readahead metadata 
stored in a readset that is determined to match the received client read request. 
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